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(57) Abstract; The degradation of 
the ratio of utilixaiion of an MPU 
caused by mishit of a cache memory 
is suppressed. A microprocessor 
(10) has an execution unit (26) for 
executing instructions including an 
additional test instruction to check if a 
desired routine including instructions 
or a desired data structure containing 
data is present in cache memories 
(20, 30). Right before reading such 
a routine, a routine included in 
such a data structure and parallel 
proccssable, or such a data structure, 
the microprocessor (10) confirms 
whether the routine or data structure 
to be read is present in the cache 
memories (20, 30). The routine or 
data structure in the cache memories 
(20^ 30X out of the routines parallel 
processkble and data structures, 
is preferentially executed by the 
microprocessor (10). 



wo 02/069150 Al 



LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, 
NZ. OM, PH, PL, PT. RO, RU, SD, SB, SO, SI, SK, SL, 
TJ. TM. TN. TR. TT. TZ. UA, UG, US, UZ, VN, YU, ZA, 
ZM,ZW. 

(84) ffiSil riC«;: ARIPO »fF (GH. GM. KE, LS. MW. 

MZ, SD, SL, SZ, TZ. UG. ZM, ZW>, 

(AM, AZ, BY, KO, KZ, MD, KU, TJ.TM). 3 — P V 

tf (AT, BB, CH, CY, DE, DK, ES, FI, PR, OB, OR, IB, IT, 



LU, MC, NL, PT, SE, TR), OAPl Wtt (BF, BJ. CF, CO, 
CI. CM, OA. ON. OQ, GW. ML, MR, NE, SN, TD, TO). 



(57) mtut 



wo 02/069150 



PCT/JP02/01272 



10 

-fo MPUIO* :^^gU;?«^y 4 0i:!!)^/h^S:d''Oi^5iT^-fe:^-^ 

15 iB^i$n§'3f^5,cxsL • 1 ^^yi^c* • T^^y a 4X1*^ 

IfPp^^y 4 0d*fcl<^-^Xflf*-^^^«S^Afflr:7a:.y^ ■ rtrij/ h 2 2 

7^-5r;i|S|at|:$Jl,$7*-^r . dr^y^-aSOi^-^tfo MPUIO' 

W)^0\cmt^^'^^^. «p«^y 40i:MPUl 0* KTlf^^M 

y^-^f^W^^t^^JiSfj^^S^ fcfc'U • 2 0, 3 0© 

p«^y 4 0J;!3^^^5/^'^ • 2 0. 3 0 c5;fe^^#3fcK){!:fl]ffi«„ 



wo 02/069150 



-2- 



PCT/JP02/01272 



-to - :^^V 2 0,3 Q\^^^VfJ:V^m-^(On-^;^=^}} 4 

^iiXits ^ . ^ y 4 0 K • 4 2 Il9-c-^^3tt;^9*- 

10 2?©ifg^*t:$s=ff*3n5o MPUlO' ;&SigJ^i:-t-S^^Xftr-^';i^ 

T ^' :^ 4 2 36:^e> ©■^^^Xtiy'-^^ ©^i^^fii Utt y h 3iT-T?iJia? $ 

15 MPUlO' :73.5'^.^^5/h2 2;&S-?: 

©^^^Sr^^'Sr y 2 0 Xii^^aJ ^ y 4 0 b^^m-fo '^^'^ 

:7:Ej/^'Cxr2 5,1.22 \ZM^)^-^h.1t-^'^n., llfT^::^ h 2 6 ' 
^ . ^ y 3 0 g^€>7*-i^:i)5;(^li-rtvf^f'^i5' ■ y Vo. 3 



wo 02/069150 PCT/JP02/(H272 
-3- 

ir ^ 2nM(0;V^^y {FnncA,FuncB) ^MPV 1 o' 
DATAsA,DATAsB)cD^;9^t±iUMMa^:9'^^^b■rV^5c MPUl 0 

DATAs A t DATAs B \t . 7b^<D7^^^ QjATA-AO, DATA-Al, DAT 

A-A2, DATA-BO, DATA-Bl, DATA-B2, ) fo#J^ $ fltzy"^ ^ 

milti^'^ fe S 0 ^ *1 fj DATAs A t DATAs B 3feiE L fcT*- iS^ -Cfc 5, 
10 PuncA.PuncBfi, T'n ;/^iN<S!)"SU4)'S:^^'f 5, fcS^glti^'foofc 

AO, Inst-Al, Inst-A2, ts Inst-BO, Inst-Bl, Ingt-B2, *"")i>^ 

^^flX^^^o PuncAiFuncBft^>ergl3iLfc-|f^^Tfc!9. m:t^. ^ 

H^lf^^^?#V>P5DFuncAt*Inst-A0, Inst-Al, Inst-A2, OMK'^'v^ 

15 l^fi^ Func B }*Inst-BO. Inst-Bl, Inst-B2, (Oim^-^-^^M^ir^o 

|gl5 (a)tJ:^-t-j:5tJ:, MPUlO' DATAsA^M^{t}L'T(S l 
7 2), DATAsA^{£ffitfcFuncA^^U(S 1 7 4), ^fctCDATAsB^^ 
. ^WbT(S 1 7 6). DATAsBJS^^iefflL:fcFuncAS^II^T■f-'5(S 1 7 8)„ 
20 i^V^-C. DATAsASri5i5^ttitT(S 17 2* ), DATAsA^Sr^ffi tfcFuncB 
^H^tUCS 1 8 2), W-DATAsBSr^;«^tt|LT(S 17 6' ), DATAsB 
^mmV±FmicB^m^i-?>(S l S 6), 

^-^^^S^-;? . ^^y.y^ 3 ofcliftnFJ. MPUl 0' ©#*>©^ 
25 ^mMT?}. 0tJ^a)ATAsA^^^ti:lLTFiiticA(S 17 4) ^^fxtS^ 
■a-s t> UDATAsA:dS-7*-5r • ^-^ y i^a: 3 0 tZl^ttih^tf, ^lfP;« ^ y 4 0 



wo 02/069150 PCT/JP02/(H272 
5 {R{CDATAsB*S7*-^^ • S^a 3 0 l^tC^^&L. DATAsB 

©:*F:fiSDATAs A J; *) (i/ioo-i/eo (^>^|^) T^;?Aani:5 

4feflll?fooT*is DATAsAlf^«lJ;»«^y 4 0}a^fc^^9^tfclU-C(Sl 7 2), 
rro^^tHLfcDATAsASriSIBUftiFtmcACS 1 7 4) dS^L*|-*?5*-C, 
DATAsB <om^^ U (S 1 7 6 ):StJ«PiincB (S 1 7 8 ) ^H^-fS n f*"e 

10 ^•^\,\ 

DATAsAiDATAsB iM^Lfcy^-iS^t^S)!?. FuncAtFuticB fi^S 

6, MPUl 0' f^, DATAsA^-^^ffltTCS 1 7 2)FuncA:S.t)«FuncB 
^^=fTL(S 1 7 4, S 1 8 2). ^(JlDATAsB^Slg^ttlUTCS 1 7 6)Fu 
ncA25:U«FuiicBS:^ff1-5(S 1 7 8, S 1 8 6)o U*»U ^(0^^%n 

ofciEtttuf^. MPUlo' on^mmamM-t^. 

DATAs A, DATAsB ©!fif;^mUS:fi3|tcLTiJfc§gLfc:&S. FimcA.Fu 
20 ncB^^^T-t-§|l^(?3PuncA,FuncB©ft^tt}U^iR)|K-efe5<, ^ 6 1!!. 2 
o©;V-^y(FuncA,FuncB)SrMPU 1 0* lJ:||ifT$-^'5:/o 

L.fc::7P-- ^-^-h^^^-f, MPUlO' i*, FuncA^r^J^^W b 
r(S 1 9 0)^L(S 1 9 2). ?SfctCFuncB'SriB^Wl'T(S 1 9 4)^ 

;:i©FuncA,FTincB<^)^©;^t). ±J^ Ufc^-^J? 5 (a ), (b)) 



wo 02/069150 PCT/JP02/01272 

-5- 

P U 1 0 c^#'e,^^:65:S:< !3 , MP U 1 0 tOffJffls^fifSTt- 5„ 
^KDi^Jfe^-Vy-^^ ■ 2 0,3 0<^>t y b ■ ^Xt£lj;-5MPU 

10' <Dn^mm<DmM^im-^'^^:mti.x. mf^iommtm^ 
^:5s«;<^y 4 oA^fo«3E^^y'>a: • p«^y 2 0, 3 0 tcS^;^^lil 

-'^^^h't?):Lti!^-r*^^, MPUlO' y^^^X^h^fltz 

y^^^ ' 2 0, s 0{c^*fi^ii}UT*3< 



wo 02/069150 PCT/JP02/01272 



wo 02/069150 PCT/JP02yO1272 
-7- 

- M?fe »9 > 5 (b ) f-igl 5 ( a ) ©|^-7*-^#3t<$:Sr®ffii-5/V- 

20 

25 *5gKt!:^$MPU 1 0<^^^T^=y h 2 6 icli. 



wo 02/069150 PCT/JP02/01272 
-8- 

QW^hi^hh. MPUl o«'^;^ V'k^tm'M.'^^^'—'f'vy^\^f- 

sA, DATAsB ^^F^ LfcFuncA, PimcB ©UtrHS^Oy^^e^^aL- y 

"CTtC LTUai^ ^=fT 5 o DATAs A, DATAsB bfc9*-^^3t#:-^fe 

V?, FiincA,FuncBf*#>«r^jtl3iUfc;W^>'-efc'?. DATAs A, DATAs BO 

"sriiTfe 5., DATAs A, DATAsB :&.X^uncA, FuncB f:i-?:tt-^n:7't3 A 

V^^$|J:$^(S 110,S112,S114.S116,S118,S12 2,S 

20 12 4,S12 6,S12 8,S13 0) S:ii;iJnLfc7P- • 

^t. MU8ARmm8B(Dm^mi^:^uiimm^(s i 7 2, s 1 7 4, 
S18 2, si7 6,si7 8.si s eyi-i^Mm^ (h)) tnuxh!^. 



^mmiOT.^^l^'^^-V MTAsA^m^m-tiS 1 7 2)Ef& 

tC, DATAs AldST^-^r • ^r-r S'^^a 3 0 tJl^^-f 5 J^^Bf 5 ( S 114) 



wo 02/069150 PCT/JP02/0I272 

-9- 

^ , MP U 1 0 mkUsAt^y'—d' • =ar ^ ix^ 3 0 K^^t^ ( " 1 
" )/^(^^^L/j;V^( "0" ^<D^^i "1" or "0" 

■ df.^y^>ox 3 O:0*b^^5^tt|LT(S 1 7 2)^ DATAsA^^^LfcF 
uncASt/^FuncBMPUl OimfT^iirSCS 1 7 4, S 1 8 2)„ 

DATAsA©P^y 7:ny5^Srfi^^(S 1 1 8), r«0:/y ^ 

DATAsBlC-DV^T^^ dKUsAt^m\^> DATAsB ^r^;5^ttl1-(S 17 6) 

5mi-5(S 1 2 4)o DATAsA<J!)#^J:fRl#t:i, DATAsB^S7*-iSf ■ 

3 Ot^tJ:;i^i-5#^fmTAsB^ISE^^fflLT(S 17 6), MPU 
1 0{^FuncA2SlU«FuiicB^#fT^*S(S 1 7 8, S 1 8 6)o #ftL.3^V^ 

15 :®'g-}*DATAsB^&>^J)73xs^5^i--5(S 12 8). 

3|s:^egTti. DATAsASr^;^ L.fcFimcASOTuncB>&S^T Uftjei^^^-S^^f 
^l*/-? 7 ;^ ~ ^ DoneDA t . DATAs B ^^ffl LfcFunc A^tJ^Func B ;?)3^T L 
tcf}^^t^%:m-t^^y :^—'$'don&m^^mVX\t^^„ DoneDA, DoneDB^J "1 
" ©l^-^fiDATAs A, DATAs B UfcFuncAS.tmincB ;63^^L€3^^T 

20 LT 5 i DoneDA, DoneDB;^^ " 0 " (D^^nUUsA, DATAsB 

Ir-K^-rSFunc AiStmfuncB ^OS^tt^^^TTfeS t ^Bir„ Done 
DAJt7J«DoneDBf*x-^' ■ ^^yi^:^ 3 OXfi«pt^y 4 Ol^lSli^^ 

DoneDA, DoneDB iD^mW\t. " 0 " $> S ( S 1 1 0 ) , DATAs A ^^ffi 
25 LfcFuncA^I^uncB:d5^T^tL(l. DoneDAW: "1" icM^^tliS 1 1 
6), MtA8B^m^LftFmoARXJl^\incB:it^Ti-^}f, DoneDB "1 



wo 02/069150 PCT/JP02/01272 
-10- 

" ( S 1 2 6 )o DonsDA, DoneDB%#fiii-5 ^ i 1=: i tl . DAT 

As A. DATAsB IEt^M l^fcFuticARXmrncBt^^T Vtcis^'Bt^^^Mti 

mm-r^^itiif^v^^is 1 1 2, s 1 2 2, s 1 3 o)„ 

DonedA^0mL.fck^l^(S 1 1 2)DATAsA^^Sffi LfcFuncA^tJ^Fuii 
5 c B ;^S*^T (Dm^^its dkUsA-S^f—^ • ^ y Va. 3 0 r^^^E-f S 
(S 1 1 4)o DoneDB%#Mbfci%t?:(S 12 2) 

DATAs B VitFmcARXmacBfi^^^Tom'^}-^. MUaBt^f-- 

^ ■ ^^yixou 3 Ol^9{c#&-r5:6^Srtf 5 (S 1 2 4)» 

10 SrHfrtf^S. DoneDA;0$ "0" :6>oDATAsA:6S-r'-^^ 

^ 3 0{j:M< . DoneDB;^ "0" ;$>oDATAsB;J57*-;? • ^ ^ i/-:! 8 0 
DATAsA©:?']; :7 s/f^ft'mTAsB Sr-f^ffi LfcPunoA 

^{C:, DATAs A, DATAsB ^^ffl L:fcFunc A, FuncB <^)^fTJi;?<^^ ^^i? 

ib:S3KDoneDAJitra)oneDB!&S40^{t5$n5(S 1 1 0). DATAsA^ 
LfcFunc A:SLD^uncB :6S^T UTV> 5 DoneDA^#R^ LT 

M'^SCS 112). DoneDA:65 "0" (DM^tt^ DATAsA^-^ffi LfcFuncA 
2fetJ^PuIlcB^S*;^^^tl.TV^/^V^©T. DATAs A*Sf*w_^ . dj.^*^?/:^ 
20 3 0!^tc#^S-t-5^^^:5^%x:^ f#^r«fS (S 1 1 4)„ 

DATAsAlOS^*-^ •^^yi^^3 0m^^^'r^f>^:d^(Dmmt, DAT 

mWrt^^Lt-hV^^HK fSB&^bLT, DATAsA©5fe^^— ^^DATA-AO;^iS 
ATA-A0^57^-^ • ^^yv-^S 0(J:#^!El-tbf^s #.®^fjJ:$>(DATA-Al.DAT 

A-A2, ■ ^^tyi^^-S Otii^^r^^BJ^jj-Twi:-??, 



wo 02/069150 PCT/JP02/01272 
-11- 

DATAsA:^7*-^ - ^^yi^A3 0(f^\Z^^Vt.m'B-ti. DATAsA^f* 
■ ^^y^^:x3 0^^fc^;?^ttJLT(S 17 2), FuncA.FuncB^M^fr 
E f5(S174,S182)o DATAs A Sr^ffi LfcFunc A^tJ«Func B ;as^T 
-fSi:, DoneDA^gf "1" HlH|lfi-5(S 1 1 6)c DoneDA^S "1" IJ^^ 
rttfcDATAsArM^-fSti!:9-(S 1 14,S172,S174,S18 
2, S 1 1 6, S 1 1 8)i^mn^fl^£<f3:^(S 1 1 2). 

DATAsAlOSv*-^ . ds^^sj^^/a. 3 Ol^td^j^lSEUJfeV^I&^tt, ^jfeCOT'y 
7:ns/^•T?>b^ffiLTV^fc^rs^9=^■^^MPUl OfC^fe!) (S 1 1 8). D 

msA^yv^sLyf-i-^bo :i<oj>msA(0':f)}v s^y'^^k^y datasb 

j5fe©DATAsBtE:Bg«5«SR5J'(S 12 2,S12 4,S176,S178, 
S186,S126,S128)f*, ±7&LitVAUsA^Lm^i-^^^(S 1 
15 12.S114, S172.S17 4.S18 2,S116,S118)iPii 

■eSbSo DATAsBSri^fflbfcPmioA3itJ«FUticBaS^^T-e^jLti(S 1 2 

2), datasBASt*-^ ■ ^^?^->a3 OF^i::^?^^-^;^^^:^^^'?^:'^ b-^ 

^-t??ffem-rS(S 1 2 4)p T-^ • ^^y-S/zi. ZOm^^^Ltcm'^it, 
MTAsB Stt-^J' • ^aE^-VS'VrLS 0;&*6)if^lHUT(S 1 7 6), FuncA, 
20 FuncBSrH^rt^CS 1 7 8, S 1 8 6)o #&L3fcV^#^H, DATAsB® 
^'aiy^'^^T^CS 1 2 8)p 
DoneDAjSlTJJDoneDBdS^t:: "1" -e$)3^K^!, DATAs A, DATAs B ^^ffi LfcF 
uncA.FuncB^*^T^TL•rv^5(Sl 3 0)„ 5 ( b ) ) ©^-^ i: 

25 • ^^yi/=rBO[r.:^t?>m^, DATAsA<D:/y 7^y^(S 1 1 

8)i:3J^fTb-t. DATAsB^{£ffiLfcPuncA3^U«FuncB;5S^-^g:S(S 1 



wo 02/069150 PCT/JP02W1272 
-12- 

7 8, S 1 8 6)0 DATAsB^^fflbfcFuncA^tmincB^S^TtS t (S 
12 6), ^(O^Mf^Kf—^ ■ '^^yi^:^3 0\zy]}ya.y^:^flfcD 
ATAsA^^mi^itPmcARXmncB J^^fffS (S 1 7 4, S 1 8 2)„ 

y V • 5:;^^(5!>MPU1 0<C'4#t>I^IB3§r@<"e%S„ t'*-^' • 'Sr-^yi/' 

gJtJb. 2 ■OC>7^-^^Tt#:CDATAsA, DATAsB) LTIS?! Uyt:05, 

f^Vt^^T hX^^^-^^^^^^^^f-z-^y ^—i^!t5-0 (Mx.f^DoneDA, Done 
DB, DoneDC, DoneDD, DoneDE) tCif-^UT, ^2t ^W^^T^^^W^i^^ 

]Jt±, X-^J'flKWCDATAsA, DATAsB) ^^(2: LT^^gtfciiS, fV-^ 
y (Func A, FuticB ) ^^^T't'S ^<^>PuncA, FuncB ©^^ttl t t^l-i^V^T 'fe . 

6)©7n- . hlj;:*:^??*:);^^^?^'-^ J^i/SUrSXs 1 4 o, s 1 
42,S144,S146,S148,S152,S154,S156,S15 
8, S 1 6 0)^ii^PUfcyD— • f^^-h^Sr^i-^ FuncAilOTuncBiD 
n'^^\.mmn%9r^^ 19 0,S19 2,S19 4. SI 9 6)«ti§5!5( 



wo 02/069150 PCT/JP02/01272 
-13- 

oneFA, DoneFB;*? " 1 " ©^-a-ISFunc A, Func B i>^^H^^mn^^-^h^ 
5 ::i:^^L, DoneFA, DoneFB:&S "0" <D^mmcA,?unoBiA^fl^tl 

/I— 5^>'CFuiicA.PimcB)Oy^.>^5?3.-!J Ufcr-iS'^jt 
(DATAs A, DATAsB)(^:?'>'5r U y^tlRl'^'Cfe -So FiiiicA,FuiioB 
©g^^Hl L(S190,S194) t&tC, Func A, Func B ti^^^^^ y -SXa 
10 2 0 iZ^^^-t^ilf^m^^^:^ mSB-rS (S144.S154), ^ 

^1"^^f^> •?:<D-^^5|r#^'?r'Y5'^'c^2 0:5^fc^;?/-tliLT(S 1 9 0, S 
19 4), ^i-5.(S19 2,S19 6)„ ^tEU^ilrfitt, ^(0^^% 

:7aij/9^i-;&(s 1 4 8, s i 5 8)c 

FimcA:55-^-<^dr-^ 5/ v-a 2 0 i^(c#^i-6;$^^;i^(^^JP^fiv FuncAtc: 
h'X^^^iiK ffiW&ftlL-r, FuncA<D^fe0^^Inst-AO:iS-^^i^^yJ/ci.2 
3. 2 0 tl-i^. ^<DM^ilnst-hl. Inst-A2, ) tj-^^=¥^ y 

^Jfe(!ll6)c?)^i:^jfc!?, P«ncA;$s#^^-^5^>>^2 0 t^^<, Fu 

1 4 8)tMfifUT, PuncB^|lfTt*5::i::aS-«*$5(S 1 9 6)o PuncB 
:^5^fft^t?^^(S 15 6), FTineB:$5|ltT$?iTV\5r^(;:^^'a{^'YS' 
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